Admissible digit sets

نویسندگان

  • Jesse Hughes
  • Milad Niqui
چکیده

We examine a special case of admissible representations of the closed interval, namely those which arise via sequences of a finite number of Möbius transformations. We regard certain sets of Möbius transformations as a generalized notion of digits and introduce sufficient conditions that such a “digit set” yields an admissible representation of [0,+∞]. Furthermore we establish the productivity and correctness of the homographic algorithm for such “admissible” digit sets. We present the Stern–Brocot representation and a modification of same as a working example throughout.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Admissible Digit Sets and a Modified Stern–Brocot Representation

We examine a special case of admissible representations of the closed interval, namely those which arise via sequences of a finite number of Möbius transformations. We regard certain sets of Möbius transformations as a generalized notion of digits and introduce sufficient conditions that such a “digit set” yields an admissible representation of [0,+∞]. Furthermore we establish the productivity ...

متن کامل

Analysis of Alternative Digit Sets for Nonadjacent Representations

It is known that every positive integer n can be represented as a finite sum of the form ∑ i ai2 , where ai ∈ {0, 1,−1} and no two consecutive ai’s are non-zero (“nonadjacent form”, NAF). Recently, Muir and Stinson [12, 13] investigated other digit sets of the form {0, 1, x}, such that each integer has a nonadjacent representation (such a number x is called admissible). The present paper contin...

متن کامل

Application of Benford’s Law in Analyzing Geotechnical Data

Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...

متن کامل

Redundant τ-adic expansions I: non-adjacent digit sets and their applications to scalar multiplication

This paper investigates some properties of τ -adic expansions of scalars. Such expansions are widely used in the design of scalar multiplication algorithms on Koblitz Curves, but at the same time they are much less understood than their binary counterparts. Solinas introduced the width-w τ -adic non-adjacent form for use with Koblitz curves. This is an expansion of integers z = Pl i=0 ziτ , whe...

متن کامل

ANALYSIS OF WIDTH-w NON-ADJACENT FORMS TO IMAGINARY QUADRATIC BASES

We consider digital expansions to the base of τ , where τ is an algebraic integer. For a w ≥ 2, the set of admissible digits consists of 0 and one representative of every residue class modulo τw which is not divisible by τ . The resulting redundancy is avoided by imposing the width w-NAF condition, i.e., in an expansion every block of w consecutive digits contains at most one non-zero digit. Su...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 351  شماره 

صفحات  -

تاریخ انتشار 2006